public class NumberOfRectanglesThatCanFormTheLargestSquare {
    /**
     * 给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。
     * 如果存在 k 同时满足 k <= li 和 k <= wi ，
     * 就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。
     * 设 maxLen 为可以从矩形数组rectangles 切分得到的 最大正方形 的边长。
     * 请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。
     * 链接：https://leetcode-cn.com/problems/number-of-rectangles-that-can-form-the-largest-square
     * @param rectangles
     * @return
     */
    public static int countGoodRectangles(int[][] rectangles) {
        int res = 1;
        int max_len = Math.min(rectangles[0][0],rectangles[0][1]);
        for (int i =1;i<rectangles.length;i++){
            if (max_len<Math.min(rectangles[i][0],rectangles[i][1])){
                max_len=Math.min(rectangles[i][0],rectangles[i][1]);
                res =1;
            }
            else if (max_len==Math.min(rectangles[i][0],rectangles[i][1])){
                res++;
            }


        }

        return res;

    }

    public static void main(String[] args) {
      int[][] rectangles ={{2,3},{3,7},{4,3},{3,7}};
        System.out.println(countGoodRectangles(rectangles));
    }
}
